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1 .  FOREWORD 


This  final  report  covers  the  period  July  1,  1985  to  September  30,  1988, 
the  extra  three  months  being  due  to  an  extension  granted  in  1987.  Six  semi¬ 
annual  progress  reports  have  been  issued,  covering  the  first  three  years. 

The  view,  opinions,  and/or  findings  contained  in  this  report  are  those  of 
the  author  and  should  not  be  construed  as  an  official  Department  of  the  Army 
position,  policy,  or  decision,  unless  so  designated  by  other  documentation. 


2.  STATEMENT  OF  PROBLEMS  STUDIED 

Two  general  areas  were  investigated:  A.  Order  Statistics  and  B. 

Nonparametric  Statistics. 

The  PI  and  his  students  concentrated  on  the  following  problems. 

A.  Relatively  little  is  known  about  the  finite-sample  behavior 
of  order  statistics  except  in  random  sampling.  One  devia¬ 
tion  from  random  sampling  of  particular  importance  is  the 
presence  of  outlying  observations.  A  major  aim  of  this 
research  was  to  assess  and  bound  the  effects  of  the  out¬ 
liers  for  linear  functions  of  order  statistics  such  as 
trimmed  means.  Also  of  interest  is  the  behavior  of  order 
statistics  under  various  assumptions  of  positive  or  nega¬ 
tive  dependence  among  the  observations.  Moving  medians, 
and  more  generally,  moving  linear  functions  of  order 
statistics,  introduced  initially  in  quality  control  and 
later  as  useful  descriptive  statistics,  have  recently  found 
wide  use  by  electrical  engineers  concerned  with  digital 
filtering.  The  behavior  of  these  statistics  under  non¬ 
standard  conditions  such  as  a  trend  in  the  observations  is 
therefore  of  considerable  additional  interest. 

B.  In  a  balanced  paired-comparison  experiment  every  object  is 
compared  equally  often  with  every  other  object,  the  results 
of  the  experiment  being  a  set  of  0-1  (or  possibly  more 
elaborate)  scores,  representing  the  outcome  of  each  com¬ 
parison.  The  analysis  of  such  experiments  is  well  under¬ 
stood.  However,  in  practice  there  is  often  a  lack  of 
balance.  Although  methods  exist  for  handling  such  data 
when  strong  model  assumptions  are  made,  it  is  important  to 
be  able  to  deal  with  the  frequently  occurring  case  when  no 
such  assumptions  are  warranted. 

Various  short-term  visitors  have  considerably  expanded  the 
scope  of  the  above  investigations,  as  noted  in  the  next 
section. 


3.  SUMMARY  OF  RESEARCH  FINDINGS 


A.  Order  Statistics  [2,  3,  5,  6,  9,  11,  12,  16,  19,  20,  22,  24] 

Motivated  largely  by  the  need  for  procedures  that  are  robust  in  the 

presence  of  outliers,  a  new  theme  has  been  the  study  and  development  of 
inequalities  for  order  statistics  [3,  6,  20,  24],  In  [6]  a  unified 
approach  provides  upper  bounds  for  functions  of  order  statistics  such 
as  are  used  in  tests  for  outliers.  For  L-estimators  (linear  functions 
of  order  statistics)  a  method  of  bounding  the  bias  caused  by  the 

presence  of  outliers  is  given  in  [3].  Estimation  in  the  presence  of 

outliers  is  treated  in  [11].  The  behavior  of  order  statistics  under 
various  dependence  assumptions  on  the  observations  has  been 
investigated  in  a  recently  completed  Ph.D.  thesis  by  S.  H.  Kim 

The  study  of  moving  medians,  moving  ranges,  and  moving  L-statistics  has 
in  recent  years  become  a  very  active  field  in  the  engineering  litera¬ 
ture  because  of  its  relevance  to  digital  filtering.  David  (Biometrika, 
1935)  was  an  early  paper  in  this  area;  a  much  more  complete  treatment 
is  given  by  David  and  Rogers  (Biometrika,  1983).  A  review,  with  some 
additional  results  in  the  presence  of  trend,  constitutes  part  of  [24]. 

Paper  [16]  is  the  final  contribution  in  an  extensive  study  of  the 
selection  differential  made  by  H.  N.  Nagaraja,  a  former  Ph.D.  student. 

Articles  [2]  and  [5]  are  entries  in  the  Encyclopedia  of  Statistical 
Sciences. 

B.  Nonparametric  Statistics  [1,  4,  7,  8,  10,  13,  14,  15,  17,  18,  21,  23] 

The  monograph  [1]  is  a  substantial  revision  of  the  first  edition 
published  in  1963  (with  ARO  support).  Incorporated  inter  alia  is  a 
description  of  the  simple  new  nonparametric  method  developed  in  [4]  for 
handling  unbalanced  paired-comparison  data.  A  further  study  of  the 
properties  of  this  method  has  since  been  made.  Also  treated  are 
methods  for  the  selection  of  the  best  object,  including  the  closed 
adaptive  sequential  procedure  proposed  in  [8], 

Other  research  in  nonparametric  statistics  has  been  carried  out  by  a 
series  of  visitors  (and  their  collaborators).  Noteworthy  are  M. 

Ghosh's  papers  [13,  14,  15]  on  U-statistics  and  rank  statistics. 

Aspects  of  the  important  topic  of  how  to  handle  censored  data  are 
tackled  in  [21]  and  [23].  Nonparametric  extreme-value  results  are 
obtained  in  [10]. 
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